ребро графа

ребро графа

 

ребро графа
Термин теории графов, линия, соединяющая пару смежных вершин графа. Ориентированное ребро, т.е. такое, для которого одна вершина считается началом, другая — концом, называется дугой. (Следовательно, ребро можно рассматривать как состоящее из двух дуг, противоположных по направлениям). См. также Граф.
[http://slovar-lopatnikov.ru/]

Тематики

  • экономика

EN

  • graph verge


Справочник технического переводчика. – Интент. 2009-2013.

Поможем сделать НИР

Смотреть что такое "ребро графа" в других словарях:

  • Ребро графа — [graph verge] термин теории графов, линия, соединяющая пару смежных вершин графа. Ориентированное ребро, т.е. такое, для которого одна вершина считается началом, другая концом, называется дугой. (Следовательно, ребро можно рассматривать как… …   Экономико-математический словарь

  • Ребро (значения) — Ребро: Ребро  одна из костей составляющих грудную клетку. Все остальные случаи употребления связаны с этим основным значением. Ребро (кораблестроение)  дуги, вроде ребер животного, образующие кузов судна и покрываемые обшивкой. Ребро… …   Википедия

  • ребро — 3.28.1 ребро: Линия, образованная пересечением двух смежных поверхностей бриллианта. Источник: ГОСТ Р 52913 2008: Бриллианты. Классификация. Технические требования оригинал документа …   Словарь-справочник терминов нормативно-технической документации

  • Ребро дерева — 12. Ребро дерева Ветвь графа, вошедшая в дерево графа Источник: ГОСТ 23070 78: Анализ и оптимизация на ЭВМ радиоэлектронных схем. Термины и определения ори …   Словарь-справочник терминов нормативно-технической документации

  • ГРАФА ОБХОД — маршрут, содержащий все вершины или ребра графа и обладающий определенными свойствами. Наиболее известными Г. о. являются эйлеровы и гамильтоновы цепи и циклы. Маршрут (замкнутый маршрут) наз. эйлеровой …   Математическая энциклопедия

  • Раскраска графа — 3 раскраска графа Петерсена Хроматическое число графа G  минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение …   Википедия

  • Петля графа — [graph loop] ребро графа (или последовательность ребер), исходящее из вершины и возвращающееся в ту же вершину …   Экономико-математический словарь

  • петля графа — Ребро графа (или последовательность ребер), исходящее из вершины и возвращающееся в ту же вершину. [http://slovar lopatnikov.ru/] Тематики экономика EN graph loop …   Справочник технического переводчика

  • Остовы графа — Содержание 1 Остов графа 2 Теорема 3 Доказательство теоремы …   Википедия

  • Связность графа — Связный граф граф, содержащий ровно одну компоненту связности. Это означает, что между любой парой вершин этого графа существует по крайней мере один путь. Содержание 1 Примеры применения 2 Связность для орграфов …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»